PRIMOS GÊMEOS E OUTRAS CONJECTURAS 


PEDRO PANTOJA 


Resumo. Nessa nota trataremos alguns aspectos de uma classe especial de primos, os primos 
gêmeos. Existe um problema em aberto bastante conhecido: A conjectura dos primos gêmeos. 
Iremos provar várias equivalências de primos gêmeos. Algumas generalizações desse problema, 
como a conjectura de Polignac, a conjectura de Hardy-Litllewood e a conjectura de Dickson 
serão discutidas. Falaremos também sobre a distribuição dos números primos. 
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1. Introdução 

Desde o tempo de Euclides sabe-se da existência da infinitude dos números primos. Muito mais 
tarde Dirichlet, estudou primos em progressões aritméticas. Recentemente em 2004, T. Tao e B. Green 
provaram um resultado de progressões aritméticas arbitrariamente longas de primos, veja §[1]. O pro¬ 
blema aqui é um pouco diferente. Vejamos o seguinte caso trivial: É fácil de argumentar que os únicos 
primos cuja diferença é 1 são (2,3). A famosa conjectura dos números primos gêmeos pergunta se exis¬ 
tem um número infinitos de pares de primos da forma (p,p + 2), em outras palavras, se existem infinitos 
números primos cuja diferença é 2. Esta conjectura está em aberto, poucos avanços foram dados em 
busca de sua solução e é um dos temas centrais da moderna teoria analítica dos números. Os primeiros 
pares de primos gêmeos menores do que 250 são (3,5), (5,7), (11,13), (17,19), (29,31), (41,43),(59,61), 
(71,73), (101,103), (107,109), (137,139), (149,151),(179,181), (191,193), (197,199), (227,229), (239,241). 

Curiosamente, com exceção de (3,5), todos esses pares de primos podem ser escritos como (6k — 
1,6k + 1) para algum k € Z , por exemplo, 5 = 6-1—1 e 7 = 6-1 +1. Isso é fácil de ver, já que todo 
número inteiro pode ser escrito como 6k, 6k — 1,6k — 2,6k + 1,6k + 2,6k + 3 desses os únicos que podem 
ser primos são (6k — 1,6k + 1) com 6k + 1 — (6k — 1) = 2, os outros são múltiplos de 2 e de 3. Agora pelo 
teorema de Dirichlet existem infinitos primos da forma 6k — 1 e 6k + 1, k e Z e cada par pode ser escrito 
como (6k— 1,6k+ 1) exceto para (3,5), Poderemos concluir assim, tão facilmente que existem infinitos 
primos gêmeos? 

Infelizmente (ou felizmente) muito dos números da forma (6k — 1) e (6k + 1) não são primos. 
Veremos mais tarde que o conjunto dos números primos gêmeos é limitado no seguinte sentido, a soma 
da série dos inversos dos números primos gêmeos converge, ao contrário da soma da série dos inversos 
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dos números primos que diverge. Existem uma grande quantidade de primos gêmeos descobertos, mas 
isso não resolve nosso problema. A maioria dos primos gêmeos muito grandes descobertos são da forma 
k • 2 n ± 1 pois existem eficientes testes de primalidade para números quando k não é muito grande, 
por exemplo, o teorema de Proth 2 (vide §[8] e §[33] para os detalhes). Dubner em 1993 mostrou que 
459 • 2 8529 ± 1 são primos gêmeos, Forbes em 1995 mostrou que 6797727 • 2 15328 ± 1 são primos gêmeos 
e da mesma forma Lifchitz em 1999 mostrou que 361700055 • 2 39020 ± 1 são primos gêmeos. Também os 
números 65516468355 • 2 333333 ± 1 são primos gêmeos. 

Existem outras classes de primos, os chamados triplos de primos (pi,p2,P3) onde pi < p2 < P3 
são números primos consecutivos com a menor diferença P3 — pi possível. Há dois tipos neste caso 
(p,p + 2,p + 6) e (p,p + 4,p + 6). Para os primos quádruplos só existe um tipo, a saber, os números 
primos da forma (p, p+2, p+6, p+8). Os números primos quádruplos menores do que 800 são (5,7,11,13), 
(11,13,17,19), (101,103,107,109), (191,193,197,199). Podemos generalizar esse conceito, e dizemos que 
para k > 2, (pi, ... , pk) é uma k-tupla de primos se p 1 < ... < pk são números primos consecutivos com 
a diferença pk — pi menor possível. 

O texto é organizado da seguinte forma. Na seção 2 apresentamos alguns resultados elementares. 
Na seção 3 resultados assegurando condições necessárias e suficientes para pares de primos gêmeos. Na 
seção 4 apresentamos o teorema de Brun e a conjectura de hardy-Litllewood. Também estudaremos 
o comportamento da distribuição dos números primos. Finalmente, estudaremos várias conjecturas 
importantes relacionadas com os primos gêmeos. A notação usada nesse trabalho é basicamente a 
standard. 


2. Resultados Elementares 

Nosso primeiro resultado é uma simples consequência do pequeno teorema de Fermat. 
Proposição 2.1. Se os números (p,p +2) são primos gêmeos, então 
(2.1) 2 P+2 s 3p + 8 (mod p 2 +2p). 

Demonstração. A prova é fácil. Se p é primo, então pelo pequeno teorema de Fermat (claro que p ^ 2) 
tem-se 2 P ~ 1 ~ 1 (mod p) =#> 2 P+2 s 8 s 3p + 8 (mod p). 

Analogamente, se p + 2 é primo, 

2 P+1 = 1 (mod p + 2) 2 P+2 = 2 = 2 + 3(p + 2) = 3p + 8 (mod p). 

E claro que p e p + 2 são coprimos, O resultado segue. □ 

Vale salientar que a recíproca não é válida, um contra-exemplo é o par (561,563) (será mera coin¬ 
cidência 561 ser um número de Carmichael?). 

Proposição 2.2. Se os números (p,p + 2), p ^ 3, p ^ 5 são primos gêmeos, então: 

i) 3 P+1 == 4p T 9 (mod p 2 + 2p) 

ii) 5 P+2 ee 60p + 125 (mod p 2 + 2p). 

Demonstração. É deixada ao cuidado do leitor. □ 


Consideremos agora os números de Catalan, definidos por 



Existem várias propriedades interessantes dos números de Catalan, vide §[2]. 
O seguinte Lema é imediato. 

Lema 2.3. Se p é um primo ímpar, então (—l) 2 ^ C p _i = 2 (mod p). 


2 Seja N = k • 2 n + 1 




= —1 (mod N), 
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Demonstração. Tem-se que p-is —i(mod p) para qualquer inteiro i, daí 

. 2 . 3 .,...( E i I )( P _( E í I ))( P _( E í I _ i )).,-. (p _ 1 

(P-P! 


f4-"^ K^)-] 2 * c «#* (p+ ')c« í! - 4-'.U)- 2 

= 2(—l)^ - (mod p), o resultado segue. 

Proposição 2.4. Se os números (p,p + 2), são primos gêmeos, então 

(2.3) 8(—Cj-i s 7p +16 (mod p 2 +2p). 

Demonstração. Pelo lema anterior, 

8(—1) E t 1 C 3í= i =2-8= 7p + 16 (mod p) 


1É® 2 


Analogamente, como 



2 + 7(p +2) = 7p + 16 (mod p + 2), desde que —4(p + 3) = 2p (mod p + 2). □ 

O seguinte teorema será útil na próxima seção. É bem conhecido da teoria elementar dos números. 
Teorema 2.5. (Wilson) Um número natural p é primo se, e somente se, 

(2.4) (p - 1)! = -1 (mod p). 

Indicamos ao leitor interessado §[19] para material adcional e Discussão sobre generalizações do teo¬ 
rema de Wilson. 


3. Equivalências 

Muitas das equivalências provadas nessa seção não são muito úteis na prática, para determinar se 
primos são gêmeos. O principal e difícil problema é saber se existem infinitos primos gêmeos. Isto será 
discutido com mais detalhes nas próximas seções. O resultado abaixo foi demonstrado por P. A. Clement 
em 1949. 

Equivalência 3.1. (Clement) Os números (p,p +2) são primos gêmeos se, e somente se, 

(3.5) 4[(p — 1)! + 1] +p = 0 (mod p 2 + 2p). 

Demonstração. Suponhamos primeiramente que (p,p +2) são primos, então por 2.4, (p — 1)! + 1 3 
0 (modp) e (p+1)!+1 s 0 (modp+2) =#> 2(p —1)! + 1 = k(p+2) para algum kGZ, sai -1 = 2k (modp), 
em outras palavras, 2k+1 = 0 (modp) daí 4(p —1)!+2 = 2k(p+2) =$■ 4[(p—1 )! + 1]+p = (2k+1)(p+2) s 
0 (mod p 2 + 2p). 

Reciprocamente, se4[(p—1)!+1]+p = 0 (modp 2 +2p) =+ 4[(p—1)!+1]+p JÉ 0 (modp). 4 não pode dividir 
p, assim [(p—1)!+1] = 0 (modp), pelo teorema de Wilsonp é primo. Analogamente, se4[(p—1)!+1]+p i§ 
0 (modp+2) tem-se 4(p-l)!+p+4 = 2(-1)(-2)(p-l)!+2 = 2(p+l)!+2 = 2[(p + 1)! + 1] = 0 (modp+2) 
pode-se argumentar que p + 2 e 2 são coprimos, então (p + 1)! + 1 = 0 (mod p + 2) pelo teorema de 
Wilson p + 2 é primo. □ 

Equivalência 3.2. Os números (p,p + 2) são primos gêmeos se, e somente se, 

(3.6) 2 [(^) ! ] +(- 1 ) Eíi ( 5 P + 2 ) = 0 (modp 2 +2p). 
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Demonstração. Pelo lema 2.3 e o teorema 2.5, (—l) 1 ” 2 -] 2 = — ^ (mod p) se, e somente se p é 

primo, então [( E y^) !] + (—l)^ 2- = 0 (mod p) donde 

2 [( R 2 L ^) ! ] + 2 M)^-0(modp)0 

2 lj + (—l) 3 ^ 1 (5p +2) = 0 (mod p) 

se, e somente se p é primo. Para p + 2 tem-se 

[(^) ! ] +(-1)^=0 (mod p+2) 
se, e somente se p + 2 é primo, então 

8 ! ] + 8Í-1) P ^ - 0 (mod p +2) 

8 (^I) [( E y^) 1 ] +(-8)(-l) E í 1 sO(modp+2)o 
2(p 2 + 2p + 1) [(y^) í] +(5(p+2)-8)(-l) E í 1 =0 (modp + 2)^ 

2 [( R ^ I ) ! ] +(-1) E í 1 (5p + 2) = 0 (mod p + 2) 
se, e somente se p + 2 é primo. Assim 

2 [(^ 1 ) ! ] +(-l) 11 í 1 (5p + 2)s0 (mod p 2 + 2p). 

se, e somente se (p, p + 2) são primos gêmeos. □ 

Os seguintes resultados dão uma caracterização de primos gêmeos usando a função de Euler e a 
função soma de divisores. 

Equivalência 3.3. Os números (p,p + 2) são primos gêmeos se, e somente se, 

(3.7) cf)(p) + c|>(p + 2) =2p. 

Demonstração. Se (p,p + 2) são primos, c)>(p) = p — 1 e 4>(p + 2) = p + 1 donde 4>(p) + 4>(p + 2) = 2p. 
Reciprocamente, como (j)(n) < n — 1 para qualquer inteiro n, suponhamos que 4>(p] + 4>ÍP + 2 ) = 2 P- Se 
p não fosse um número primo, digamos p = cd, 1 < c, d < p =#> <t>(p) < (p — 1) — 2 =!> 4>(p) + 4>(p + 2) = 
2p < 4>(p + 2) + p — 3 => 4>(p +2) > p + 3, uma contradição. Portanto p é primo. O caso onde p + 2 
não é um número primo é análogo. A prova está completa. □ 

Equivalência 3.4. Os números (p,p + 2) são primos gêmeos se, e somente se, 

(3.8) cr a (p) + o a (p + 2 ) = 2 + p a + (p + 2) a 
para a inteiro, a > 1 . 

Demonstração. Se p,p+2 são primos tJ G (p) =p a + 1 e <r a (p+ 2 ) = (p+2) d + 1 assim, o a (p) + ff a (p+2) *6 
2 + p a + (P + 2) Q - 

Reciprocamente, é óbvio que cr a (Ti) > n a + 1 para qualquer inteiro n, assim se p não fosse primo, então 
p = bc, 1 < b,c < p. Por hipótese, o a (p) + cr a (p + 2) = 2 + p° + (p + 2) a i.e. o a (p) > 1 +b a + c a +p a > 
l+l+l+p a = 3+p a daí ff a (p) + o- a (p+2) = 2+p a + (p+2) a > u a (p+2)+p a +3 => a a (p+2) < (p+2) a -1 
o que não pode acontecer, pois cr Q (p + 2) > (p + 2)° + 1, portanto p é um número primo. Da mesma 
forma se p + 2 não for primo, chegaremos a uma contradição. A prova está completa. □ 


Equivalência 3.5. Sejan = pq, então (p, q) são primos gêmeos 

(3.9) 4>(n)a(n) = (n —3)(n+ 1). 


somente se, 
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Demonstração. Se (p, q), p < q são primos gêmeos, então 4>(n) = 4>(p)4>(q) = (p — 1)(q — 1) e cr(n) = 
1 + p + q + pq = (1 +p)(1 +q) =¥ <|>(n)cr(n) = (p 2 -1)(q 2 -1) = (pq) 2 -p 2 - q 2 + 1 = (pq) 2 -p 2 + 
2pq - q 2 + 1 — 2pq = (pq) 2 - (p - q) 2 + 1 -2pq = n 2 - 2n - 3 = (n - 3)(n + 1) porque q - p = 2. 

A outra parte da demonstração é deixada ao cuidado do leitor. Vide §[8]. □ 

Com a equivalência 3.4 podemos mostrar um resultado interessante. 


Equivalência 3.6. Os números (p,p + 2) são primos gêmeos se, e somente se, 

(3,0) ti- ([ü£j + LÍJJ.-Í+P- + É*- ([^J + [^J) 

Para a > 0, onde [xj denota a parte inteira de x. 

Demonstração. Como para qualquer inteiro p > 2 

_ í 1, se i divide p 
\ 0, caso contrário 

J ' ÜP 

2 + V a + (P + 2) a = CTa(p) + CTa(p + 2) = 





Donde, pela Equivalência 3.4 




.*#• 



m) 



-(P+2) a [j 


tfi)-S‘‘(L E r 1 J + 

M) 


— (p + 1) a + (p + 2) ° — (p 



-1‘‘ (l^J+ L!J) - L*‘ (i^J+ M) + ip +2 '“ 


O resultado segue imediatamente. 


□ 


4. Teorema de Brun e a Conjectura de Hardy-Litllewood 

Um resultado profundo de primos gêmeos é devido ao matemático norueguês Viggo Brun em 1920. 
Ele afirma que a soma dos inversos de todos os pares de primos gêmeos converge. 


A seguinte série é convergente 
(4.11) 


onde P denota o conjunto dos números primos. 

Entretanto, sabe-se que a soma dos inversos de todos os primos diverge. 
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Teorema 4.1. (Euler) A seguinte série é divergente 

< 4I2 > 

Demonstração. Iremos comparar a série dada com a série harmônica que sabemos ser divergente. Para 
isso, fixemos t € N arbitrariamente. Pelo teorema fundamental da aritmética, sabemos que, para cada 
n É N, 2 < n < t, a fração d é o produto de (um número finito) de frações do tipo V onde p é primo, 
p<n<tekeN. Sendo assim, l é uma parcela do produto 

S(êf E ) = S(' + r + P + ")‘0 rr íw 

e portanto 

- n 1 - n/p) 

tomando os logaritmos, obtemos 

■«(L^L^rqiTs)- 


Agora, fixemos p 6 P arbitrário. Como 1 /p < 1, a expansão e 
permite-nos deduzir que 


e de potências da função logarítmica, 


) = — log(l - (1/p)) =~Y_ - (Vp) n 


por conseguinte, 


p p 2 [l-(l/p)] p p(p 1) ’ 




finalmente, tomando os limites (quando t —> oo), obtemos 

porque 

y _ 1 _ 

Z_ n!n _i; 

e, portanto, a série 


n 


1 1 


. *1 


- 1 


é divergente, já que ^ é divergente. Como queríamos. 

Observação 4.2. Este fato implica que existem infinitos números primos. 
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Observação 4.3. Pode-se provar que 
(4.13) 


mdc(a,n) então 



De 4.13 segue imediatamente o seguinte teorema, devido a Dirichlet em 1837: 

Teorema 4.4. (Dirichlet) Dado um inteiro n > 1 e um inteiro a tal que mdc(a,n) = 1, existem 
infinitos primos p tais que p = a (mod p). 

Sejam 7t(x) := card{p < x : p € P} e F n = 2 2 +1 o n-ésimo número de Fermat. 

E natural perguntar se a série 

(4 ' W) ^ ^n) 

é convergente ou divergente. Temos o seguinte exemplo. 

Exemplo 4.5. Mostre que Y" —— ---——- < 2. 

^7l(F,) + ...+7t(F n ) 


Solução: Considere P = pi • ... • p n + 1, onde p n éo n-ésimo número primo. Como qualquer número 
natural admite um fator primo, então p n +i < pi •• p n + 1. Vamos mostrar por indução que p n < 2 2 
para n > 1. Quando n = 1, 2 < 2 2 que é um resultado verdadeiro. Suponhamos que p n < 2 2 assim 

Pn+1 < pi • ... • Pn + 1 < 2 2 ' 2 22 • ... • 2 2 " + 1 < 2 2 ' +- +2n + 1 = 2 2lX+ ' 1 -1 < 2 2 " + 1 . 

Segue que p n < Fn daí 7t(F n ) > n =¥ 7i(Fi) + ... + 7r(F n ) > 1 + ... + n = n(n 2 +1) , logo 

è. 7 t(Fi) + ... + 7i(F n ) < ^ n(n+1) =Z * 


O (não trivial) teorema 4.4 tem um moderno refinamento. É conhecido que se 7t(x, d, a) denota 
o números de primos com classe de resíduos a (mod d) que não exedem x, então para fixos inteiros 
coprimos a, d com d > 0 


(4.15) 


4>(d) ln(x) 4>(d) 


onde 

(4.16) 




dt 

ln(t) • 


Teorema 4.6. (Siegel-Walfisz) Para qualquer número r\ > 0 existe um número positivo C(r|) tal que 
para todos os inteiros positivos coprimos a, d com d < (ln(x)) n , 

(4.17) TTÍx, d, a) = ^yLi(x) + O (x (-c(q)^a(x))) , 4 

onde a grande notação O é absoluta. 


Discussões desses e outros teoremas encontram-se em §[18]. 

A seguir daremos uma das mais belas versões da desigualdade de Brun-Titchmarsh devido a Montgomery 
e Vaughan em 1979, vide §[15]. 


Teorema 4.7. (Desigualdade de Brun-Titchmarsh) Se d, a são inteiros positivos 
então para todos x > d, 


(4.18) 


7t(x, d, a) < ^ , ln ( x / d )- 


mdc(a, d) = 1, 


3 f(x) ~ g(x) é equivalente a linj^-^+òo = 1 • 

4 Sejam f e g funções onde g é positiva. Se existe uma constante positiva C tal 
f(x) = 0(g(x)). 


que |f(x)| < Cg(: 
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Seja 712 (x) o número de primos gêmeos (p,p + 2) tal que p < x. Por exemplo, 
(4.19) 7t 2 (5,4 • 10 15 ) = 5761178723343. 


Brun provou que existe 
(4.20) 


inteiro xo tal que x > xo 


' (logx) 2 ' 


Mostra-se que 

(4.21) 7T 2 (x)<CnO- 


(p-1)V (logx) 2 


) í log log X 


(4.22) 




TT 2 é conhecida como constante dos primos gémeos e c é outra constante. Hardy e Littlewood con- 
jecturaram que c = 2 e que 

( 4 .2S) 

A conjectura dos primos gêmeos é equivalente a liminf d n = 2, onde d n = p n +i -pnéa diferença de 
dois primos consecutivos, e pouco se sabe do comportamento dessa função. Conjectura-se que 

(4.24) L = liminf , tln 0. 

log Pn 


Mas não há uma prova disso. Paul Erdõs mostrou que L < 1, sucessivamente houve melhoras desse 
resultado. O seguinte resultado é simples. 

Lema 4.8. limsupd n = oo. 

Demonstração. Considere a seguinte sequência de números compostos consecutivos n! +2, n!+3,..., n! +n 
então a diferença entre o maior primo menor do que n! + 2 e o menor primo maior n! + n é pelo menos 
n, então d n > ri, o resultado segue imediatamente. □ 


Westzynthius 

(4.25) 


1931, provou que 


lim sup 


dn 

log Pn 


D. A. Goldston, J. Pintz e C. Y. Yildirim provaram que 

(4.26) liminf Pn+ i - P n- < ^ 

V log Pn (log log Pn) 2 

(veja §[14] para os pormenores). 

e em 1963, Rankin complatando o trabalho de Erdõs mostrou que 
dn(logloglogpn) 2 


(4.27) 
Onde y 

(4.28) 


lim sup 


log Pu • log log Pn • log log log log p n 
Onde y denota a constante Euler-Mascheroni, definida por 

Y = lim ("l + ^ + ...+ - -logtn)^ . 


Em 1919 Cramer, assumindo a hipótese de Riemann, provou que existe uma 
(4.29) dn = Pn+1 - Pn < M(^log(pn)) 


constante M > 0 tal que 
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Por esse motivo a Hipótese de Riemann está intimamente relacionada com a função d n - É claro que esse 
último resultado pode em princípio ser falso, caso a hipótese de Riemann também seja. 

Finalmente, daremos uma prova do teorema de Brun. Iremos utilizar o seguinte 


(4.30) 


n 2 {x) 


x(loglogx) 2 

(logx) 2 


Para mais detalhes veja o artigo de M. Faester §[5]. 


Teorema 4.9. (Brun) ( — + - 

„f77 p p\P P 


Demonstração. 


B2 é chamada constante de Brun, cujo valor aproximado é 1.99. Considere 


í 1, se p,p+2 são primos gêmeos 
( 0, caso contrário 


definido 


Obtemos 


z 

P.P+2SP 


(loglogx) 2 


+i; 


(loglogt) 2 

t(logt) 2 


dt 


Fazendo a substituição u = log t na última integral temos 


z 

p,p+2eP 


(log logx) 2 
(logx) 2 


du 


Um simples cálculo mostra que 


(4.31) 


J(- 


(logu) 2 + 2 log u + 2 


+ C 


Portanto a série em questão converge. □ 

5. Conjecturas 

Para finalizar, nessa seção abordaremos outras conjecturas importantes da teoria analítica dos 
números, que de alguma forma tem a ver com a conjectura dos primos gêmeos. 

A conjectura geral de Polignac, é uma generalização da conjectura dos primos gêmeos. Definimos 7t2k(x) 
da seguinte maneira, Para todo k > 1 e x > 1, seja 7121c (x) o número de inteiros n tal que 
(5.32) Pn+i<x e p n+ ,-p n =2k. 


Com o método de Brun, pode-se mostrar que existe uma constante C* > 0 tal que 


(5.33) 


Em outras palavras, a conjectura de Polignac pode ser enunciada como 

Conjectura 5.1. Todo número par é a diferença de dois números primos consecutivos, em um número 
infinito de maneiras. 

Se essa conjectura for verdadeira, tomando a diferença igual a 2, obtemos a conjectura dos primos 
gêmeos (vide §[35] e §[36]). 

Em 1904, Dickson §[38] conjecturou um fato importante, chamada hoje de conjectura de Dickson. 
Em 1958 Schinzel e Sierpinski generalizaram essa conjectura, mas não trataremos disso. A conjectura 
de Dickson (sobre polinómios lineares) afirma o seguinte: 



PEDRO PANTOJA 


Conjectura 5.2. Seja s > 1 e fi(X) = biX + cu, onde i ..., s , tu, bt € Z e bi > 1 . Além disso, não 
existe um inteiro n > 1 que divida todos os produtos fj(k) para cada inteiro k. 

Então existe uma infinidade de números naturais m tais que cada um dos inteiros fi(m), ... ,f s (m) é 
um números primo. 

Essa última conjectura tem como caso particular a conjectura dos primos gêmeos e a conjectura 
dos primos de Sophie Germain. Dizemos que p é um número primo de Sophie Germain se p e 2p + 1 
são primos. Os primos de Sophie Germain foram considerados pela primeira vez, para provar o primeiro 
caso do último teorema de Fermat (demonstrado completamente pelas idéias de vários matemáticos, mas 
principalmente por Andrew Wiles) se p > 2 é um número primo de Sophie Germain, então não existem 
inteiros x,y,z tais que x v +y v +z v =0 com mdc(x,y,z) = 1 e p não divide xyz. Lagrange provou 
em 1775 que se p = 3 (mod 4) então p é primo de Sophie Germain se, e somente se, 2p + 1 |M P onde 
M p = 2 P — 1 é o número de Mersenne. Também é notável dizer que a conjectura de Dickson engloba o 
teorema de Dirichlet como caso particular. 

Conjectura 5.3. Existem infinitos números primos de Sophie Germain. 

Entretanto, resolver a conjectura dos primos de Sophie Germain será tão difícil quanto resolver a 
conjectura dos primos gêmeos. 

Prova-se que, Sendo 7t(x, S) o número de primos de Sophie Germain menores ou iguais a x, existe C tal 
que para todo x 

( 5 ' 34 ) 7I(X,S) < C (togxF 


Por fim, daremos uma generalização da conjectura de Hardy-Litllewood, chamada de k-Tupla con¬ 
jectura, ela afirma que o número assintótico de constelações de primos pode ser calculado explicitamente. 

Conjectura 5.4. Seja 0 < mi < m.2 < ... < mie então, sendo Ttm, ,m 2> ...,m k (x) o número de primos 
p < x tais que p + 2mi ,p + 2m.2, ...,p + 2mic são todos primos, satisfaz 

(5.35) 7r m , , ra2 ,..,m* (x) ~ C(m,, m 2 ,..., m k ) £ (Iog ^ ¥+1 f 


onde C(mi ,m2,..., m k ) = 2 k 

o produto é tomado sobre todos 
resíduos 0,mi,..., m k (mod q). 
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